Random networks created by biological evolution.

نویسندگان

  • F Slanina
  • M Kotrla
چکیده

We investigate a model of an evolving random network, introduced by us previously [Phys. Rev. Lett. 83, 5587 (1999)]. The model is a generalization of the Bak-Sneppen model of biological evolution, with the modification that the underlying network can evolve by adding and removing sites. The behavior and the averaged properties of the network depend on the parameter p, the probability to establish a link to the newly introduced site. For p=1 the system is self-organized critical, with two distinct power-law regimes with forward-avalanche exponents tau=1.98+/-0.04 and tau(')=1.65+/-0.05. The average size of the network diverges as a powerlaw when p-->1. We study various geometrical properties of the network: the probability distribution of sizes and connectivities, size and number of disconnected clusters, and the dependence of the mean distance between two sites on the cluster size. The connection with models of growing networks with a preferential attachment is discussed.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Evolution by Computational Selection

A complexity-theoretic approach to studying biological networks is proposed. A simple graph representation is used where molecules (DNA, RNA, proteins and chemicals) are vertices and relations between them are directed and signed (promotional (+) or inhibitory (-)) edges. Based on this model, the problem of network evolution (NE) is defined formally as an optimization problem and subsequently p...

متن کامل

Topology Evolution of Wireless Sensor Networks Based on Adaptive Free-scale Networks ⋆

WSNs (Wireless Sensor Networks) have the characteristics of limited communication radius and easy invalidation. Aimed at these characteristics, based on complex networks theory, a topology evolution TEBAS (Topology Evolution of Wireless Sensor Networks Based on adaptive scale-free networks), which introduces fitness and local world and more suitable for WSNs than ERW (Topology Evolution by Rand...

متن کامل

On the Use of Scale-Free Networks for Information Network Modelling

The notion of scale-free networks was created in the late 1990s when researchers at the University of Notre Dame investigated the distribution of the number of links connected to a node, i.e. the degree distribution of a network. For many real-world networks, they found a strong deviation from the random network model based on random graphs that had prevailed in network modelling until then. Th...

متن کامل

Evolution of networks

We review the recent rapid progress in the statistical physics of evolving networks. Interest has focused mainly on the structural properties of complex networks in communications, biology, social sciences and economics. A number of giant arti®cial networks of this kind have recently been created, which opens a wide ®eld for the study of their topology, evolution, and the complex processes whic...

متن کامل

The Evolution of Small-World Networks

Small-world networks, which combine randomized and structured elements, are seen as prevalent in nature. Several random graph models have been given for small-world networks, with one of the most fruitful, introduced by Jon Kleinberg [12], showing in which type of graphs it is possible to route, or navigate, between vertices with very little knowledge of the graph itself. Kleinberg’s model is s...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics

دوره 62 5 Pt A  شماره 

صفحات  -

تاریخ انتشار 2000